cheeger constant造句

• In fact the hyperbolic plane has positive Cheeger constant.
• The Cheeger constant is strictly positive if and only if is a connected graph.
• This example provides an upper bound for the Cheeger constant, which also tends to zero as.
• Other related quantities include the Cheeger constant of a Riemannian manifold and the ( differently defined ) Cheeger constant of a graph.
• Other related quantities include the Cheeger constant of a Riemannian manifold and the ( differently defined ) Cheeger constant of a graph.
• The Cheeger constant is " large " if any possible division of the vertex set into two subsets has " many " links between those two subsets.
• (Remember that edges are unordered, so the edge is the same as the edge . ) Then the "'Cheeger constant "'of, denoted, is defined by
• Intuitively, if the Cheeger constant is small but positive, then there exists a " bottleneck ", in the sense that there are two " large " sets of vertices with " few " links ( edges ) between them.
• This can be taken to mean that the Cheeger constant of the family of their Schreier coset graphs ( with respect to a fixed generating set for " & Gamma; " ) is uniformly bounded away from zero, in other words they are a family of expander graphs.
• In applications to theoretical computer science, one wishes to devise network configurations for which the Cheeger constant is high ( at least, bounded away from zero ) even when " V " ( " G " ) } } ( the number of computers in the network ) is large.